def d(a):
    k=0
    for i in range(2,a):
        if a%i==0:
            k=k+1
    if k>0:
        return 0
    else:
        return a
b = int(input())
b1=b//1000
b2=b//100%10
b3=b//10%10
b4=b%10
z=0

if 999<b<10000:
    s=b1
    k=d(s)
    if k>z:
        z=k
    s=b2
    k=d(s)
    if k>z:
        z=k
    s=b3
    k=d(s)
    if k>z:
        z=k
    s=b4
    k=d(s)
    if k>z:
        z=k
    s=b1*10 + b2
    k=d(s)
    if k>z:
        z=k
    s=b2*10 + b2
    k=d(s)
    if k>z:
        z=k
    s=b3*10 + b2
    k=d(s)
    if k>z:
        z=k
    s=b1*100 + b2*10 + b3
    k=d(s)
    if k>z:
        z=k
    s=b2*100 + b3*10 + b4
    k=d(s)
    if k>z:
        z=k
    s=b
    k=d(s)
    if k>z:
        z=k
print(z)
    
    

    
    
    
    
